Budget
Hostel Sossego da Pampulha
Av. coronel jose dias bicalho, 1258 - pampulha. tel.: +55 31 3439-3250 (http://www.sossegodapampu...). quite distant from downtown but really closer to pampulha's lake.
Hostel O Sorriso do Lagarto
Rua cristina, 791 - sã£o pedro. tel.: +55 31 3283-9325 (http://www.osorrisodolaga...) located in savassi, this hostel has the best location near restaurants, bars, concert venues, shopping, cinemas, markets and more! they have wifi, table games and common areas, are child-friendly and can help you find anything you want around the city.
Hostel Pousadinha Mineira
Rua espirito santo, 604 - centro. tel.: +55 31 3273-8156 (http://www.pousadinhamine...). basic, clean beds in large dorms. excellent security. close to everything, right in the center. dorms r$ 16.00 w/o breakfast, r$ 20.00 incl. breakfast.
Hotel São Bento
Rua dos guaranis, 438 - centro. tel.: +55 31 3025-3399, +55 31 3271-3399 (http://www.hotelsaobento....). located within walking distance of mercado central, parque municipal and minascentro exhibition centre. highlighted in the french guide "le guide du routard" as the best cost-benefit in town in its category. prices from r$46.
Hostel Chalé Mineiro
Rua santa luzia, 288 - santa efigãªnia. tel.: +55 31 3467-1576 (http://www.chalemineiroho...). this hostel is a member of hostelling international and has a nice swimming pool for its guests. prices from r$ 15. from rodoviaria take bus 9801 (saudade-santa cruz, at rua dos caetã©s, or the subway to the santa tereza station)
Midrange
Le Flamboyant
(http://www.clan.com.br/ho...) - rua rio grande do norte, 1007. phone 31 3261-5233 fax (31 3261-7370). good value for money. the 80s dã©cor may be a little out of date, but the flats are spacious and there is a swimming pool for guests. besides, location is excellent: right in the middle of the lively savassi neighborhood. singles/doubles r$ 100-120.
Normandy Hotel
The Normandy Hotel highlight is its great location, right at the cultural, commercial and financial hub of Belo Horizonte, making it a good option for travellers looking for commodity and agility when staying in town.